// encode: utf-8 (It is best to open using vscode)

#include <iostream>
#include <iomanip>

class Solution
{
public:
    void hanoi(int num, char A, char B, char C)
    {
        if (num > 0)
        {
            hanoi(num - 1, A, C, B); // num = num - 1 /A = A/B = C/C = B
            move(A, C);
            hanoi(num - 1, B, A, C);
        }
    }
    void move(char src, char dest)
    {
        static int step = 1;
        std::cout << std::setw(2) << step << ":" << src << "-->" << dest << std::endl;
        step++;
    }
};

int main()
{
    int num;
    Solution slt;
    std::cout << "Please enter the number of plates" << std::endl;
    std::cin >> num;
    slt.hanoi(num, 'A', 'B', 'C');
}